////https://www.luogu.com.cn/problem/P1226
//
//#include<iostream>
//
//using namespace std;
//
//typedef long long ll;
//ll a, b, p, ret = 1;
//
//int main()
//{
//	cin >> a >> b >> p;
//	cout << a << "^" << b << " mod " << p << "=";
//	while (b)
//	{
//		// 10 = 1010
//		if (b % 2)
//			ret = ret * a % p;
//		a = a * a % p;
//		b >>= 1;
//	}
//	//2 ^ 10 mod 9 = 7
//	cout << ret;
//	return 0;
//}